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Codes in VF*-metric Spaces: Theory and Examples 
Abstract 

We introduce a VF*-metric space, which is a particular approach to non-commutative 
metric spaces where a quantum metric is defined on a von Neumann algebra. We gener- 
alize the notion of a quantum code and quantum error correction to the setting of finite 
dimensional VF*-metric spaces, which includes codes and error correction for classical finite 
metric spaces. We also introduce a class of H^*-metric spaces that come from representa- 
tions of semi-simple Lie algebras q called Q-metric spaces, and present an outline for code 
constructions. In turn, we produce specific code constructions for su(2, C)-metric spaces 
that depend upon proving Tverberg's theorem for points on a moment curve constructed 
from arithmetic sequences. We introduce a quantum distance distribution, and we prove an 
analogue of the Mac William's identities for su(2)-metric spaces. 
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CHAPTER 1 

Introduction 

1.1. Introduction 

Metric spaces play a fundamental role in classical coding theory. For example, the 
set of n-tuples of O's and I's, called bit strings of length n, can be given a metric, the 
Hamming metric, that counts the number entries that differ in two bit strings (e.g. the 
distance between (0,0, 1) and (1, 1, 1) is 2). A code in a metric space M, is simply a subset 
C C M. A code C has a minimal distance d if the distance between any two elements of C is 
no less than d. The use of Hamming metric can be seen in the following example. Suppose 
we have two people, Alice and Bob, where Bob asked Alice a "yes" or "no" question at 
some point in time. Then Alice would like to send Bob an answer using bit strings, but 
the method of transport of the bit strings is known to possibly change one of the bits in 
the string. Thus we would like to encode "yes" and "no" answers into bit strings where 
the minimal distance of the code is 3, so we can distinguish the answers even if an error 
occurs. For example, what Alice and Bob could do is decide before hand that the "yes" 
answer with be the string 000 and the "no" answer will be 111. If Alice sends her response 
and Bob gets the answer, say 001, he knows the answer was "yes". This is because 001 is 
a distance 1 away from 000 and a distance 2 away from 111, and Bob knew the message he 
received from Alice would be at most a distance 1 away from 000 or 111. Other examples 
of the use of metric spaces in classical coding theory can be found in |CS91j . Among those 
examples are the use of lattices in M" for signal processing. If we turn to quantum coding 
theory, we do not see any metric spaces. Although, in quantum coding theory the notion 
of "distance" is given to operators on a Hilbert space. The quantum Hamming "metric" or 
filtration being the most popular one which we introduce later in the introduction. 

It could be said that quantum information theory has given an example of what should 
be called a non-commutative or quantum metric space; this being, in analogy to classical 
information theory, a fundamental object to quantum information theory. Although, in 
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what context does the previous statement make sense? The operator algebra route of 
generahzing any classical notion of, for example, topological or measure spaces is to begin 
with understanding how properties of the space correspond to properties of a chosen algebra 
of functions on the space. For example, we may choose the complex valued, continuous 
functions on a topological space X, C{X), (an example of a C* algebra), or for 
some measure space X (an example of a von Neumann algebra). Before elaborating on this 
point, we recall the definitions of a C* algebra and a von Neumann algebra (also referred 
to as a II^*-algebra) as these both have been used to define a quantum or non-commutative 
metric space. 

Definition 1.1.1. AC* algebra X is a Banach algebra over the complex numbers with 
an involution * : X — )• X that is conjugate- linear and satisfies {xy)* = y*x*. Lastly, the 
norm on X satisfies the C* condition. This meaning. 



Definition 1.1.2. The following are equivalent definitions of a von Neumann algebra. 

(1) A von Neumann algebra is a C* algebra that has a predual. In other words, as a 
Banach algebra, it is dual to some other Banach algebra. 

(2) A von Neumann algebra is a unital, weakly closed, *-closed algebra of bounded 
operators on a Hilbert space. 

(3) A von Neumann algebra is the commutant of a *-closed subset of bounded operators 
on a Hilbert space. 

To continue, locally compact, Hausdorff topological spaces have a contravariantly func- 
torial equivalence to commutative C* algebras as seen in the Gelfand representation theorem 
(see for example |Bla06| ). To give the reader some intuition into this correspondence, we be- 
gin with a commutative C*-algebra C. We construct a set X = {xm', M a maximal idealinC} 
Then an ideal / in C can be considered a subset Cj C X via G C/ iff / C M. It then 
can be shown that the collection of subsets {C/; I anideal inC} satisfies all conditions to be 
considered a collection of closed subsets of X. Then X with this topology is a locally com- 
pact, Hausdorff space. If C is unital, then X is compact. The reverse construction begins 
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with a locally compact, Hausdorff space X. Then the set of compactly supported, continu- 
ous functions Cc{X) forms a C*-algebra with the sup norm. It is then natural to consider 
non-commutative C* algebras as non-commutative locally compact, Hausdorff topological 
spaces. 

The relationship between commutative von Neumann algebras and measure spaces is 
entirely analogous to the relationship between C*-algebras and locally compact, Hausdorff 
topological spaces. Every commutative von Neumann algebra is isomorphic to L°^(X,fi) 
for some measure space X with measure fi. To see L°°{X, fi) as a sub-collection of operators 
acting on a Hilbert space one can consider L°°(X, ^) acting as multiplication operators on 
/i). Also, given a measure space (X, /u), /i) is a commutative von Neumann 

algebra. One may note that L°°{X,fi) is a unital C*-algebra as well, so it must corre- 
spond to C{Y) for some compact, Hausdorff space Y. Although this space is usually very 
disconnected or Stonean. 

One may now ask about metric information in the context of commutative C*-algebras. 
Given a (compact) metric space M with metric m, can metric information correspond to 
properties of C(M), the continuous function on M, in a way where those properties of 
C{M) can be used to reconstruct the metric on M? In |Rie04a] . a Lip-norm is on a C* 
algebra is defined, and it is used to define a compact quantum metric space. For technical 
clarity the Lip-norm on a simpler object than a C* algebra, namely an order unit space 
(a generalization of the set of positive elements, in a C* algebra). The definition 

of a Lip-norm as defining a quantum metric space was partially inspired by Kantorovich's 
observation ( [Kan42j . |KR57] ) that the Lipschitz seminorm on C{M) for compact M 
can be used to recover the metric m. Given a compact metric space {M,d), the Lipschitz 
semi- norm on C(M) is defined as (it is allowed to take on infinite values): 




Then we can recover the metric d from the Lipschitz semi- norm on C{M) by: 



d{x,y) = snp{\f{x)-fiy)\;L{f)<l}. 
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Kantorovich further showed that for a commutative, unital C* algebra, C, the Lipschitz 
semi-norm can be can be used to define a distance on the normalized state space of C, 
denoted S{C). Here S{C) = {p G C*; p{A*A) € [0,oo) VA e C, p(l) = 1}. If C = C(M), 
then x(G M) ^ C*) via p^{f) = f{x) for / e C7(M). Thus, M ^ S{C) C C*, and the 
notion of distance on a metric space M is extended to S{C). For o", /) G 'S'(C): 

di(a,p)=sup{|a(/),p(/)|;L(/)<l}. 

Inspired by some properties of the Lipschitz seminorm on C{M) for a metric space M, 
a Lip-norm is then defined as follows. 

Definition 1.1.3. Given a semi-norm L on a C* algebra, L is a Lip-norm if 

• L[l) = where 1 is order unit (the identity for unital C* algebras) and 

• the topology on S{C) inherited from di (as defined above with L) should coincide 
with the weak-* topology. 

With this definition of a quantum metric space, Rieffel was able to define a notion of 
quantum Gromov-Hausdorff convergence of compact quantum metric spaces ( |Rie03| ). 
generalizing Gromov-Hausdorff convergence of metric spaces. In |Rie03j . it was stated 
that one purpose in defining quantum Gromov-Hausdorff convergence was to give a gen- 
eral framework for understanding assertions in physics literature of a sequence of operator 
algebras converging to some other operator algebra while keeping track of length informa- 
tion. For example, the complex matrix algebras M„ converge to the 2-sphere as n goes to 
infinity. See |RielO| , |Rie04bj for further reading including a result showing M„ equipped 
with appropriate Lip- norms converge to C{2 — sphere) as n goes to infinity. 

Despite Rieffel's definition of a compact quantum metric space producing a framework 
in which operator algebra convergence could be understood in a metric sense, his definition 
in the abelian case (considering Lip-norms on commutative C* algebras) is more general 
than metric spaces. In Chapter 2, we will introduce the notion of a W* -metric on a 
von Neumann algebra Ai as introduced in [KWlOj . The quantum Hamming metric and 
classical Hamming metric are two special cases of a II^*-metric on the von Neumann algebras 
;B(C^") and ^"^(Fg) respectively. One nice aspect of iy*-metrics on 1^{X) is that they 
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coincide precisely with metrics on X. See |KW10) for many other results including relating 
Ty*-metrics, measureable metrics and Connes' spectral triples for Riemannian manifolds. 
We mention this as Connes' spectral triples were an original inspiration for the definition of 
a quantum (or non-commutative) metric space (see |Con95j ^. 

In [KWlOj the definition of a quantum code is given, and it is a direct generalization of 
the definition given in Theorem 3.2 in |KL96j . In chapter 2 we will review the definition of 
a distance t code in a Ty*-metric space. We'll see that a distance t code for a W* metric on 
i°°{X) corresponds to a subset C C X satisfying: if x 7^ y G C then the distance between 
X and y is no less than t. Thus a quantum code of distance t in £°°{X) will correspond to 
a classical code in X of distance t. I'll define generalization of the recovery operator given 
in |KL96] for codes in finite dimensional VF*-metric spaces (finite dimension refers to the 
von Neumann algebra dimension), and then I will construct recovery operators for codes. 
These results generalize known results regarding quantum error correction and classical 
error correction for finite metric spaces. 

In Chapter 3, we introduce a certain class of l^*-metric spaces that come from certain 
representations semi-simple Lie algebras g, and we call them g-metrics (see definition l3.U.l|) . 
Then we present a method for constructing codes, and then will turn our attention to a 
special case of looking for codes in VF*-metric spaces coming from irreducible representations 
of su(2). One of the main results is purely an argument in convex geometry. Tverberg's 
theorem in convex geometry yields a non-constructive proof of a result that we will need 
(see theorem 13.2. ip . As we will desire a special, constructive case of Tverberg's theorem 
(see theorem 13. 3. 3p . we give a constructive proof of Tverberg's theorem for points in M" on 
the moment curve, m{t) = {t,t^, . . . ,t") where t G M. The use of Tverberg's theorem for 
the construction of quantum codes detecting general subsets of operators in B{'H) {H being 
finite dimensional) has already been seen in |KLV99] . 

In Chapter 4, we introduce the notion of a quantum distance distribution. Classically, 
if we are given a finite subset C of a metric space (M, d) , then the distance distribution for 
C of length t is defined as: 

Bt{C) = ^#{(x,y) G C X C; d{x,y) = t} 
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For subsets of a normed vector space that are a subgroup under addition (e.g. subspaces 
of F2), the above quantity is usuahy given the name weight distribution or simply weight 
of length t. Notice for such subsets we have: 

Bt{C) = #{x£C-\\x\\=t} 

For hnear codes in C C we can define its dual code C"*" as the subspace of vectors 
orthogonal to C (with respect to ((xj), (yj)) = XiUi). The MacWilliams identity linearly 
relates the weights of a code C to those of its dual code C"*". These identities in turn can 
be used to produce a linear programming problem that will yield upper bounds on the size 
of a code C C F2 of distance t. 

A few quantum weights have been introduced in |SL96] and [Rai02] for quantum codes. 
In each of these works two sets of quantum weight enumerators were presented. This is much 
in analogy to defining the Bt{C) and Bt{C-^) for a subset C in a metric space, and in fact 
for additive quantum codes this comment has literal interpretations ([Rai02]). The quan- 
tum distance distribution we introduce is a straight forward generalization of the quantum 
weight Bt in equation 4 of |SL96) . In fact, for the case that the T^*-metric corresponds 
to the quantum Hamming metric, the quantum distance distribution (definition I4.1.ip will 
be exactly the one presented in [SL96| . We'll show how the quantum distance distribution 
for W*-m.eiT\cs on £°°(M) for M finite is a generalization of the classical distance distribu- 
tion. In both |SL96j and |Rai02| . a linear relationship is produced between two quantum 
weights for the quantum Hamming metric. Using linear programming techniques, this lin- 
ear relationship can be used to establish upper bounds for the dimension of a distance t 
quantum codes for the quantum Hamming metric. Under this inspiration we produce a 
linear relationship between two analogous quantum weight distributions (one of them being 
the quantum distance distribution) for W*-m.eiTics coming from su(2) representations. We 
utilize the Wigner Qj-symbols to make this relationship. In turn, we can also construct a 
linear programming problem to establish an upper bound for the dimension of a distance t 
code for a fixed W^*-metric space. 
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1.2. Review of Quantum Codes and Quantum Error Correction 

1.2.1. Quantum Probability. In this section we review some basic concepts of 
quantum probability and quantum operations. These are the quantum analogues of clas- 
sical probability and Markov maps. We will then continue our discussion into error cor- 
recting codes and quantum error correction. For a more in depth discussion see [NCOOj . 
|KSV02j . [KL96] or |Bla06j . 

A quantum random variable algebra is a von Neumann algebra Ai. All classical random 
variable algebras are commutative von Neumann algebras, and they can all be identified 
as L^(M) for a measure space M with measure /x. The set of positive elements of Ai, 
denoted A^+, are all elements that can be written as XX* for X & M. A state on Ai is 
an element p in the dual space of A4, Ai* , that is non-negative on the positive elements of 
Ai. A normalized state p is a state such that p(l) = 1. The set of self adjoint projections 
in Ai are considered boolean random variables (a projection P satisfies = P). For 
commutative A4 = L^{M) projections are in one-to-one correspondence with measurable 
subsets of M. Thus if P is a projection corresponding to 5 C M and p is a normalized 
state on L^{M), then p{P) can be interpreted as the probability that p is in S. In general, 
we say the expectation value of a random variable X relative to a state p is Ep{X) = p{X). 

Since we will be mostly only considering finite dimensional A4, we can make an identifi- 
cation between Ai* and Ai. The classification theorem for finite dimensional von Neumann 
algebras states that Ai — ^jM„-(C). Here M„(C) is a complex matrix algebra of di- 
mension n^. The Hilbert-Schmidt (HS) form on Ai is defined as (X, y) = (©jXj,©jyi) = 
^jTr(X*l^) '= Tr{X*Y). The HS form gives Ai the structure of a Hilbert space, and 
thus p € Ai* can be identified with an element Xp G Ai via p{-) = {Xp, •) by the finite 
dimensional form of the Riesz representation theorem. States on Ai are thus identified with 
positive elements of Ad, and normalized states are ones where (Xp,I) = 1 or we can just 
say Tr{Xp) = 1. 

The time evolution of a quantum system in most of quantum information theory is 
assumed to obey the Schrodinger picture. It is assumed that the quantum system is closed 
and is non-relativistic. For a state p £ B{T-L), its time evolution is determined by a collection 
of unitary operators in {Ut} C B{H). At time t, the state p becomes UtpU^"^ . 
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We may also make a measurement on a quantum system with a boolean random variable 
P G B{H). We know the probability of observing P is p{P) (we can say Tr{pP) for 
finite dimensional systems). If P was in fact observed (so certainly p{P) / 0), the post 
measurement state is: 

If we made observations of p with many booleans {Pi} where PjPj = SijPi and Yli Pi = I 
(a complete measurement where some i will be observed), then we observe i with probability 

p{Pi)- If wc arc in a mcmorylcss system where no record of the measurement outcome (but 
we do know there was one), then the state p is in classical superposition of possible outcomes: 

i 

or if we use the picture that p e B{'H) 

Y^PiPPi. 

i 

A quantum operation is a map on a quantum state that is meant to model the evolution 
of a quantum state with the possible presence of some interaction from the environment. 
Thus if our quantum system we wish to make observations on is based on a Hilbert space 
H and the environment is modeled by a Hilbert space then the entire quantum system 
is H'SiE. If we assume unitary time evolution of the entire system H®E and yet only care 
about the evolution within H of & state p originally in B{H), then at any point in time the 
state will evolve to a state of the form (for finite dimensional H) : 

i 

Here G B{'H), and Yli ^t^i < I- If no part of the total quantum system and environment 
is destroyed, then J2- A*Ai = I. The operators Ai come from mixing both unitary evolution 
of the environment with memoryless boolean observations of the environment. Memoryless 
boolean measurements here means we are taking boolean measurements on the environment, 
but we didn't make an observation to see what state the post measurement system was in. 
Thus, the post measurement system is in a classical probabilistic superposition of possible 
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out come states. We may notice that a map A{-) = • A* sends positive elements to 

positive elements. In fact A is completely positive (CP) since ^ (8) / G 8(1-1 ^ V) for any 
Hilbert space V sends positive elements to positive elements. Choi's theorem ( |Cho75] ) 
identifies all completely positive maps on finite dimensional B{'H) as those in the form of 
A for some collection of operators {^i}. If a map A is completely positive and preserves 
probability, then we call it completely positive trace preserving (CPTP). 

1.2.2. Quantum Codes. We next move to reviewing quantum codes and quan- 
tum error correction. For the remainder of this discussion we will assume is a finite 
dimensional Hilbert space. Suppose we have a collection of operators E C B(7i) where 
quantum operations of the form: 

i 

are viewed as noise in the system. If the set {Ei} C E, then we will call such operators 
errors from E. 

Definition 1.2.1. If P is a projection in B{'H) where PXP oc P for ah X £ E, then 
we say P detects noise from E, and P is a code projector. 

By the linearity of the noise detection condition for P, we know that P also detects 
noise from the *-closed linear span of E. 

Definition 1.2.2. If E is *-closed linear subspace of B{T-L) and P detects errors from 
E'^ (the linear span of xy for x,y £ E), then we say the code P corrects errors from E. 

If a code corrects errors from E, then PX*YP = {X,Y)P for X,Y £ E and {X,Y) £ 
C. It is easy to check that (•,•) is a (possibly degenerate) Hermitian form on E. Thus 
quotienting E by the kernel of (•,•) (we again denote this as E) yields a Hilbert space. 
Thus if C is the support of the code projector P, we can form a Hilbert space E^C in the 
usual sense of the tensor product of two finite dimensional Hilbert spaces. We then have 
the following theorem. 

Theorem 1.2.1. The Hilbert space E(S>C isometrically embeds into % via x(S>v i— t- x{v). 
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Proof. We define an embedding ol E ® C ^ % via X ®v ^ Xv. For X,Y ^ E and 
v,w G C, we now only check 

{X(^v,Y (^w) = {X,Y){v,w) = {v,{X,Y)w) = {v,X*Yw) = {Xv,Yw). 

Now since this equahty holds on simple tensors, by linearity it holds for all elements of 
E(^C. □ 

In essence this theorem says there is enough orthogonal room in % for E to move 
the subspace C so that we can distinguish which error occurred. Now we can give better 
justification for the title "correctable errors" in the following. 

We say a CPTP map A is an error correcting transformation for E if for any error from 
E, say £, we have Ao S{p) oc p for any state p where PpP = p. We can now state the 
following theorem. 

Theorem 1.2.2. A quantum code detects errors from E"^ C B{'H) iff an error correcting 
transformation exists for errors from E. 

Proof. Using theorem 11.2.11 we can see errors from E sends states supported on C 
to (perhaps un-normalized) states oxi E ® C. We recall the definition of the partial trace 
operator. We consider its' action on simple tensors in A S G B{E ® C) = B{E) B{C) 
(here we assume both E and H are finite dimensional). The partial trace is defined as 
Trc{A ® B) = Tr{A)B € B{C). Then Trc is defined by extending linearly to non-simple 
tensors. The partial trace operator here is well defined since (one can check) it is dual to 
the embedding B{C) — )• B{C (g) H) via yl i-)- ^ (g) 1 where 1 is the identity in B{E). We also 
state that the partial trace operator is a completely positive, trace preserving map. 

Let O be an CPTP map from the operators supported on the orthogonal complement 
oi Ef^C C H to operators on C (here we are using theorem II. 2. 2p . It is easy to check that 
Trc ® O is an error correcting transformation for errors from E. □ 

We end this section by mentioning a result in [KLV99] that shows the existence of error 
detecting codes. Given a Hilbert space H of dimension A^, if the dimension of a set of errors 
E C B{7i) is M , then there exists a code of dimension at least \^~\ . 
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1.2.3. Quantum Hamming Filtration and Code Distance. We begin by in- 
troducing a qubit. A qubit is the quantum analogue of the classical two state probabilistic 
bit; where a state is probabilistic sum of states [0], [1] G ¥2- A qubit is a state in B{C'^). 
Thus any qubit can be written as a probabilistic sum of two one-dimensional, self-adjoint 
projections Pi and P2 where P1P2 = 0. A string of n-qubits is a state in (S)^=i 'S(C^); that 
being analogous to a string of n-bits being states on 11"^]^ {[0], [1]} = Fg. 

Many models for a quantum computer are based on strings of qubits. Then, the sever- 
ity of an error in a quantum computer is based on how many qubits the error affected. 
Analogously, the severity of errors in a classical computer is assessed by the number of bits 
affected. In actuality, most of the time we can not guarantee errors will only affect a fixed 
number of qubits, but we can approximate errors by ones only affecting a fixed number of 
qubits if the noise affecting the system is not too intense. There are many articles on this 
subject, but we can suggest a discussion in |KSV02] . 

We will introduce the multi-Pauli operators and present how they are used to give a 
notion of distance to errors on strings of n-qubits. The multi-Pauli operators are a basis for 
<S)7=i 'S(C^). A multi-Pauli operator is any operator of the form: 

Here each cjjj, is the identity or one of a set of self adjoint operators called the Pauli operators: 



(1.2) 




1 




-i 




1 


ai = 




0-2 = 




0-3 = 








1 




i 




-1 



Notice (TiO"2 = icr^, iT| = (t| = (t| = 1 and knowing the Pauli operators are self adjoint 
imply all multi-Pauli matrices with coefficients ±1, ibz form a finite group called the multi- 
Pauli group. A multi-Pauli operator with exactly t tensor terms not equal to the identity 
is said to be a distance t operator. The span of the distance < t multi-Pauli operators we 
can denote as St, and in turn this yields a filtration on (2)^=1 '^(^^) called the quantum 
Hamming filtration. The filtration satisfies: 



(1) C/ = £:o c £:i c . . . c f„ = iS)7=i B{<C?), 
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(2) £s-£tC £s+t and 

(3) = St. 

We can use the above filtration to define a distance for quantum operations on n-qubits. 
A quantum operation by Choi's theorem, can be written as 

(1) ^■) = ^.EyE* where 

(2) Y.,E*E,<I. 

The operators Ej are not unique to the representation of $, but non-the-less for finite 
dimensions min{t : Ei G £"tVz} is unique to Thus an error operator where s = min{t : 
Ei G ftVz} is said to be an error on s qubits. This result is an easy corollary from the 
following lemma. 

Lemma 1.2.1. If the operators {Ej} C B{y) are linearly independent, then the superop- 
erators Ei ■ Ej V?, j are linearly independent. 

Proof. We first recall that if Bi and B2 are bases for finite dimensional vector spaces 
Vi and V2, then {X i^iY; X e Bi, Y e B2} is a basis for Vi (g) V2. Also, if {Ei} is a basis of 
B{V), then so is {E*}. Thus in B{V)iSiB{V), the operators Ei^E'^ are linearly independent. 
The map B{V) i?)B{V) B{B{V)) defined hy Ai^iB A- B extended linearly is surjective. 

One can check this by beginning with a basis {jt'i)} C V, and then check that the operators 
\vi){vj \ ■ \vk){vi\ are a basis of B{B{V)). Thus this map is an isomorphism. The result now 
follows. □ 

Lemma 1.2.2. IfJ2i ■ E* = Y^- Fj • Fj as superoperators, then the subspaces of B{V) 
spanned by {Ei} and {Fj} are the same. 

Proof. Let £ and J" be the subspaces of B{V) spanned by {Ei} and {Fj} respectively. 
Let i? be a basis of £ and B' be a basis such that i? U -B' is a basis of B{V). If we express 
YiEi ■ El in terms of elements of B and Y^jFj ■ Fj in terms of elements from B U B', 
then by the previous lemma these expressions should coincide as expressed in linear sums 
of operators X ■ Y* where X,Y e B. Thus T C 6. By reversing the roles of {Ei} and {Fj} 
in the previous argument, we see £ G T. □ 
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Corollary 1.2.1. //$(•) = Ej ■ Ej, then s = min{t : Ei E <StVi} is unique to 

Thus, if a code projection P £ ^i=i fi(C^) detects errors from £t+i we say it is a 
distance t code. By the filtration condition, a distance t code corrects errors from £^t±i^ ■ 
We know from theorem 11.2.21 that a single error correcting transformation, for a distance t 
code, exists for any distance [^-^J errors. 

A class of quantum distance t codes have been constructed called additive or stabilizer 
codes. These codes all correspond to eigen value 1 subspaces of abelian subgroups of a 
multi-Pauli group. In |CS96 ] and [ CRSS97] for example, such codes are constructed, 
and lower bounds for the dimension of minimal distance t codes are given. These lower 
bounds are far better than the general bound mentioned earlier in [KLV99] . In |CRSS98] 
a correlation is made between these codes and certain types of self-dual additive codes in 
vector spaces over GF{4:). This result makes is possible to apply classical coding techniques 
to the arena of quantum codes. Also, quantum codes not fitting into the class of additive or 
stabilizer codes have been found. For example in [RHSS97] a distance two, 6-dimensional 
code projection is found in the collection of five qubits. This code is known to be better 
than any additive/stabilizer code. 
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CHAPTER 2 

VK*-metric Spaces 

2.1. T^*-metric: Definitions, Examples 

In |KLV99] . one generalization of the quantum Hamming filtration was given. In 
that article, A C B{'H), for finite dimensional Hilbert space 7i, is an interaction algebra iff 
^ is a *-closed, unital sub-algebra (i.e. a finite dimensional von Neumann algebra) with 
a filtration specified by the following. We begin with a *-closed linear subspace, of A 
containing the identity. Then the filtration is given by J^i C J^i C . . . C J^i = A. Here J'f 
is the linear span of the product of no more than d operators from J'l . Clearly the quantum 
Hamming filtration is a special case of an interaction algebra with A = i3(C^) and J'l 
is the span of multi-Pauli operators with only one tensor term not equal to the identity. 

A distance t code is then a projection P G B(T-L) that satisfies the usual quantum error 
correction condition for operators in Jt-i- By this we mean PEP oc P for all E G Jt-i- 
As in |KLV99] . we recall a theorem regarding *-closed algebras of operators on finite 
dimensional Hilbert spaces. 

Theorem 2.1.1. Let£ be a finite dimensional von-Neumann algebra acting on a Hilbert 
space %. Then % is isomorphic as a Hilbert space to the direct sum, 

where Ci and Zi are Hilbert spaces. Here this significance of {Cj} and {Zi} are that the 
von-Neumann algebra £ = (Bil'^' Mat{Zi), and the commutant £' = ®iMat{Ci) (gX^*. 

As noticed in |KLV99] . if £ (as above) are a collection of errors, then states in d are 
inherently protected from errors. They call the subsystems Ci noiseless subsystems. We 
will make mention that in Theorem 5 of [KLV99] . they prescribe an equivalence between 
noiseless subsystems (through correcting errors before they occur) and distance t quantum 
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codes. We will come back to a discussion of noiseless subsystems in the context of W*- 
metric spaces, but first we will discuss a relationship between interaction algebras and 
graph metrics. 

A graph T = (V, E) is a set of vertices V and edges E which are specified by the pair 
of vertices each edge connects. The graph metric on F begins with specifying each pair of 
points in E is distance 1 away from each other. Then distances between other points is 
given by the shortest edge path connecting them (if no such path exists, then the distance 
is said to be infinite). 

We will briefly describe a "toy" construction of an interaction algebra from a graph 
F with graph metric (•,•). We first consider a Hilbert space, H-p, generated by the set of 
vertices {vi} in a graph F (we'll denote the normalized vector representatives of vertices by 
ll^jj)}). We then form a *-invariant subspace of B{Hr), J\ = span{|t;j)(?;j| : {vi,Vj) < 1}. 
Notice the identity is in J'l as it should be for interaction algebras. The identity operator 
is somehow a "length zero" operator, but it is never directly considered that in |KLV99] . 
In the graph metric scenario above it seems natural to let the "length zero" operators, say 
So, be the span of \vi){vi\; this subspace is isomorphic to i°^{vert(T)). We could similarly 
define £d '= span{|t;j)(?jj| : {vi,Vj) < d}. Then it happens to be that £d = Sf for, d > 1, 
as for interaction algebras. We now present a possible operator algebra generalization of 
a metric space; which in turn is another approach to non-commutative or quantum metric 
spaces. 

Definition 2.1.1. ( |KW10j ) A W* -filtration on the bounded operators on a Hilbert 
space H, B{H), is a set of weak operator closed subspaces {£t : t G M>o} satisfying: 

(1) The identity is in £t for all t, 

(2) Vt £t = £t, 

(3) £t£s ^ £s+t-, 

(4) £t = ^s>t£s. 

Take notice that the £t are bimodules over £q. We notice that £q is a weak operator 
closed, *-closed algebra containing the identity. From definition 11.1.21 we see £q is a von 
Neumann algebra. Also from definition 11.1.21 we see that the commutant of £q is a von 
Neumann algebra. 
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We will also mention a few more definitions regarding Vt^*-filtrations. The open filtration 
term of degree t, denoted is Us<t£s- The pure filtration term of degree t , denoted £=t 
is the quotient £t/£<t- For Ty*-metrics on finite dimensional von Neumann algebras in 
13{'H) (for finite dimensional 7i), we can decompose 13{'H) = <foffi©j'?=ai using the Hilbert- 
Schmidt Hermitian form to embed £=a ^ B{'H). 

We can now define a W* -metric on a von Neumann algebra A4 C B(T-L) as a W*- 
filtration on B(T-L) such that the zero term, £q, is the commutant of Ai. 

We won't be deeply addressing any T^*-metrics on infinite dimensional von Neumann 
algrebras, but the definition is a very fruitful one in the infinite dimensional case as well 
(see [KWlOj ). We will only be directly considering VF*-metrics on finite dimensional von 
Neumann algebras as they may be useful in quantum information theory. In the following, 
we outline a scenario to describe some potential interpretive use of VF*-metrics. Although, 
it is not the aim of this presentation to relate this to a real world model for quantum 
computation or quantum information theory. 

Let's begin by considering a collection of operators £ C B(7i) where quantum operations 
of the form 0{p) = Y^ - EipE* , for Ei £ £, are somehow completely unprotectable. Perhaps 
it is constant noise that would be too costly to protect states from. We in turn will look for 
states who are inherently protected from noise coming from any quantum operations arising 
from the von Neumann algebra generated from £. We denote this algebra as £q. We can 
consider as an interaction algebra with one filtration term, namely the entire algebra. If 
we decompose Ti as in 12.1.11 (considering Sq as £ there) then we see states in £q are states 
in noiseless subsystems that are inherently protected from noise in £q. 

We digress for a moment taking an alternate view considering £q as the random variable 
algebra that we make measurements on any state with. If p is any state acted upon by an 
error of the form EipE* for Ei G £o, then the expectation value A £ £q with respect 
to an error distorted state has an outcome of the form: 

Tr{Y,EipE*A) = TrC£E*EipA). 

i i 

If the error is a trace preserving map, then the outcome of the measurement is completely 
unchanged by the error (since Yli E*Ei = I). Otherwise (for E*Ei < I), the error only 
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affects the outcome of a measurement from £q as much as information about the existence 
of the state was lost in the error. 

We now continue our previous point regarding £q as a von Neumann algebra generated 
by errors we have no control over (i.e. we take no active role in error correction). We know 
for error distorted states that we can stih reliably find the expectation values of random 
variables £q with respect to p. We may also have another set of errors from a *-closed 
subspace £i that we would actively want to protect our system from. One could imagine 
a scenario where we would want to balance the amount of quantum entanglement of states 
used to store information with the type of errors possible (i.e. we want to reliably use all 
of £q as a random variable algebra). Since the constant noise from £q would be happening 
amongst errors from £i, completely positive maps resulting from errors from £i should 
include pre and post errors from £q. Thus the summands of such quantum operations 
would be of the form [eiEe2)p{eiEe2)* with € <Si, ei, 62 G <fo and p is a state. Thus, we 
would be performing error correction on the entire £q bimodule generated by 81 . Beyond a 
discussion strictly focused on metric spaces, that is one reason for wanting the PF*-filtration 
terms to be bi-modules over the 0-term £q. 

We will come back to discussing error correction. For now, we wish to make mention 
of an elementary but important example of how VF*-metrics are related to classical metric 
spaces. 

2.1.1. VF*-metrics on £°^(M) and Metrics on M. We will make an important 
comment, necessary only here in our discussion, that in [KWlOj it is proved that the class 
of VF*-metrics on a von Neumann algebra Ai is independent of the faithful representation 
of 7W on a Hilbert space. Thus we only will be using the representation of £°°(M) as 
multiplication operators on £^(M). 

Previously we constructed a VF*-metric space from a graph, but a similar construction 
can be done to any metric space {M,d). This is done in a much more general setting 
of finitely decomposable measure spaces in [KWlOj . but we only present a purely atomic 
example. We begin with the Hilbert space £^(M), the square integrable functions on M with 
the atomic measure. Then we say A G C B{i'^{M)) iff x{p)^xiQ) = for all p,q £ M 
such that d{p, q) > t (xip) is the characteristic function of p £ M). One can check that this 
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defines a PF*-metric space with 6^ = £°°{M). Reversing the construction, assume we are 
given a l^*-metric space where 6q = £°°{M). We can construct a metric on M by defining 
d{p,q) = mf{t : 3A G £t x{p)Ax{q) / 0}. Since the argument isn't difficult and gives an 
example of how to understand VF*-metric spaces, we will present it here. 

Theorem 2.1.2. W*-metrics on £°°{M) are equivalent to metrics on M. 

Proof. Wc begin with metric on M. We first show that ^ G iS^ iff xip)^xiQ) = for 
ah p,q £ M such that d{p,q) > t defines a VF*-filtration with £q = £°^(M). Clearly, St 
is a *-invariant linear subspace. If An E St is & sequence converging in the weak operator 
topology to A, then for all d{p, q) > t 

{x{p),AnX{q)) = {xip),ixip)AnX{(l))x{(l)) ^ {xip),ixip)Axiq))x{Q)) = 0. 

Thus, xip)^xiQ) = 0) ^iid we have that St is weak operator closed. 

Now if A e St and B G Sg, suppose there exists d{p, q) > s+t such that x{p)ABx{q) 7^ 0. 
Then, x{p)^J2aeM x{0')Bx{q) 7^ 0. Thus, there is some a e M such that 
{x{p)Ax{a)){x{a)Bx{q)) ^ 0. It follows x(p)^x(a) 7^ and x{a)Bx{q) ^ 0, but that 
means d{p,a) < t and d{a,q) < s. This contradicts d{p,q) > s + t. Also, CigytSs = St 
follows directly from the definition of St- Lastly, clearly i'^{M) C Sq- If A £ Sq, then 
{x{p):^xiQ)) 7^ iff p = g. This implies x(p)^ = ^xip) foi" P ^ Since i°°(M) is a 
maximal abehan sub-algebra, A G £°°{M). Thus Sq = £~(M) = S^^. 

For the other direction, we begin with a PF*-filtration in which Sq = £°°{M), and we 
define d{-, •) as above. Since the identity is in Sq, d{p,p) = 0. Also, if ^ G f = (^°°(M))', 
then xip)^x{Q) = -^x{p)x{l) implies p = q- Thus, d{p,q) = iS p = q. Symmetry 
of d follows from *-invariance of St- The triangle inequality d{p,q) < d{p,r) + d{r,q) can 
be demonstrated by the following. Suppose d{p, r) = s and d{r, q) = t. Thus Ve > 3 
A+e e fs+e and Bt+e e St+e where x{p)A+eX{r) ^ and x{r)Bt+eX{Q) / 0. Since x(-) are 
rank 1 projections, Ve x{p)As+eX{r)Bt+eXiQ) 0- Thus Ve, d{p,q) < d{p,r) + d{r,q) + 2e, 
since As+eX{'f')Bt+e € Ss+t+2e- This yields the triangle inequality. □ 
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2.2. Codes in VF*-metric Spaces 

In Chapter 1, we reviewed the definition of quantum code P £ B{T-L) that detects 
errors £ C B{T-L). From the error detection condition we know P detects errors from the 
*-cIosed linear subspace generated from S, which from here on we will denote again as £. 
We also know that if P in fact detected errors from £^ then this is equivalent to there 
existing an error correcting transformation for states supported on P. 

In this section we will generalize these results for any finite dimensional I^*-metric 
space. We define what an error detecting code is for any H^*-metric space (including infinite 
dimensional von Neumann algebras). For finite dimensional PF*-metric spaces we will define 
an £^o-error correcting transformation where £q is the zero term in a Ty*-filtration. When 
£q = B{H) all usual notions of quantum codes and quantum error correction result. Also 
when £q = (M) we will arrive at classical notions of codes and error correction. 

2.2.1. Definitions and Theorems. Given a VF*-metric on a von Neumann alge- 
bra M C Bin), let {£t}t>o be the PF*-filtration terms yielding the W*-metric on M. We 
define a distance t quantum code in to be a projection P G Ai such that: 

P£<tP = £oP. 

We can now use the fact that £<:t/2 " ^<t/2 C £<t to define a £^o-P- valued sequilinear 
operator on £^t/2- The form is defined as [E, F) = PE*FP G £qP. The subspace £<^t/2P is 
a right P<So-™odule, and it has a quotient that is an inner product P£o-module. We review 
the definition. 

Definition 2.2.1. Let C be a C*-algebra. An inner product C-module is a complex 
vector space V with a right C action and a map (•,•) : V x V ^ C which satisfies the 
following: 

(1) C- linear in the right argument, 

(2) right C-linear in the right argument, i.e. {v,wC) = {v,'w)C for C gC, 

(3) {v,w)* = {w,v), 

(4) {v, v) is a positive element in C, 

(5) [v,v) = ^ v = 0. 
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An inner product C- module V has a norm defined as \\v\\ = ^/\\{v,v)\\. The norm 
completion of V is called a Hilbert C -module. 

Lemma 2.2.1. The form (•,•) on S^t/2P satisfies: 

(1) {F,Ee) = {F,E)eforeePSo, 

(2) C-linear in the right argument, 

(3) iv,w)* = {w,v), 

(4) {v,v) is a positive element in PSq, 

(5) and it's kernel is also an S^-himodule and a PS^-right module. 

Proof. Checking C and right linearity in the right argument is trivial when we 
notice P G £'q. Notice {PE*FP)* = PF*EP. It follows that property (3) above holds. 
Property (4) follows easily. Prom property (3), the left and right kernels coincide. To show 
the kernel is a £^o-bimodule, we begin with assuming for all F G 6t/2 that PF*EP = 0. Let 
g,he So. For all F, {F,gEh) = PF*gEhP = P{g*F)*EPh = {g*F,E)h = 0. This shows 
that the kernel is an fo-bimodule. It being a right PSo-module is clear. □ 

Since the kernel of (•, •) is a fo-bimodule (right Pfo-module), £"<t/2 (modker (•, •)) =^ £ is 
again a So bimodule (right PSo-raodule). Letting 6 inherit (•, •) as a P£^o- valued sequilinear 
form, the closure of S (which we denote again as S) is a Hilbert P^^o-module. 

We will denote the image of the code projection P as C C H. Since So commutes with 
P, C is a left P£^o-™odule. Thus we form £ ®pso C, and we can give it a sequilinear form 
defined on simple tensors by: 

{E '^v,F i^w) = {v, {E, F)w). 

The form on the right in the above equation is the one on H. We then extend the form 
linearly. After we show this form has trivial kernel, we complete £ ® p£q C with respect to 
the form (which we again denote as £ ®p£q C). 

Lemma 2.2.2. Suppose {F ® w,E ® v) = for all F, w. Then E®v = Q. 

Proof. We recall a property of von Neumann algebras. The projection onto the kernel 
of an operator in a von Neumann algebra is in the von Neumann algebra. By weak operator 
closure, the projection onto the intersection of any number of kernels of operators in a von 
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Neumann algebra is in the von Neumann algebra. Thus we consider the intersection of all of 
the kernels of PF*EP ranging over F. Denote this closed subspace as V and the projection 
onto it as Py. Notice v £V. Now E ® v = E ® Pyv = EPy ^ v. Notice that EPy = in 
£ since {F, E)Pv =0 for all F. □ 

A corollary to the above lemma is that (•,•) has trivial kernel. We now prove an 
embedding theorem which is a generalization of the one given in the introduction. 

Theorem 2.2.1. The map £ ®pso C — )• E^t/iC defined hy E ®v ^ Ev is an isometry. 

Proof. We need only check that: 

{E (g)v,F (g)w) = {v, {E, F)w) = {v, PE*FPw) = {Ev, Fw). 

□ 

This theorem also appears in [KWlOj . We make mention here that theorem 11.2.11 in 
the introduction is a special case of the above embedding theorem for £q ~ C. 

2.2.2. Error Correction for Codes in Finite VF*-metric Spaces. We saw in 

the introduction that in the finite dimensional purely quantum case (i.e. £q = CI), theorem 
12.2.11 (or just theorem 11.2. ip was used to construct an error correcting transformation for 
code states supported on Pc- We now generalize the notion of quantum error correction 
to codes in finite dimensional Ty*-metric spaces to account for uncontrollable noise from a 
von Neumann algebra. Let Sq be a von Neumann algebra in B{'H). Also, let £ C B{T-L) be 
an (?o-bimodule containing £q. Given a state p £ B{'H), an error from £ is any map of the 
form ^iEipF* where Ei,Fi G £. Then we define an £Q-error correcting transformation for 
errors from £ to be any CPTP map IZ on B{H) such that T^i^i EipF*) = '^Zi^iPft fo'^ 
some Ci, fi G £q depending on the error from £. 

We again make the remark that we have already accepted that errors from £q are 
inherently unprotectable. Thus after £q error correction we will only make measurements 
with random variables in £q. 

We now suppose that P £ M. = £q Ss distance t quantum code. We recall that the 
quotient of <f<t/2 with respect to the kernel of (•, •), denoted £, is a Hilbert P<So-module via 
the Pi^o-valued sequilinear form (•,•). We can give £ a Hilbert space structure via the form 
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{E,F) = Tr{E,F). It follows from all the properties of (•, •) from lemma [2.2.11 that (•, •) is 
a hermitian form. We can see that for e G £o 

{E,Fe) = Tr{E,Fe) = Tr{PE*FeP) = Tr{PE*FPe) 
= Tr{PeE*FP) = Tr{P{Ee*)* FP) = {Ee\F) 

From the previous equations and the fact that £ is a right representation of PSq, £ 
is a *-representation of P£q^. To clarify, if is a von Neumann algebra, Ai"^ = Ai as 
a complex vector space. Yet multiplication in is defined as X ■m°p Y = YX. Thus 
right Ai modules are left A4°p modules. Since a finite dimensional von Neumann algebra 
Ai is isomorphic to Ai"^ via the transpose operator, the finite dimensional representations 
of Ai°^ are isomorphic to representations of Ai. Thus the following lemma follows from 
the classification of finite dimensional representations of finite dimensional von Neumann 
algebras in theorem 12.1.11 

Lemma 2.2.3. As a PSo-module, £ ~ ® Ji for finite dimensional Hilhert spaces 

Hi, Ji. The action of PSq is via the operators BiJ-L^®Ii. Here li is the identity operator 
on Ji. 

Thus, we have the following corollary. 

Corollary 2.2.1. There exists a PSq generating set {Ea} for £ such that PE*EjP = 
PE*EiP6ij. 

Proof. We will choose any orthonormal basis {wf} C J. For any non-zero Vi G Hi 
P£o{vi w^) = Hi® w^. By construction, the subspaces Hi for all i, k are mutually 
orthogonal. We choose {Eif^} C £ to correspond to Vi w^. For simplicity, we will use 
a greek index instead of ik. It follows that {Ea} forms a P£q generating set for £. Also, 
it follows that {E^e, Ejjf) = if a 7^ /? for any e, f £ P£o- In particular, {Ea,Epf) = 
Tr(Ea, Epf) = Tr{[Ea,Ep)f) = if a 7^ /? for all / € £q. Since Tr is a non-degenerate 
bilinear form on P£q, it follows that {E^, E^) = for a ^ 13. □ 

We we will need another condition on this generating set, but first we will need a 
lemma regarding von Neumann algebras. We mention that for von Neumann algebras, the 
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spectral theorem holds for all self adjoint elements. We only need this result here for finite 
dimensional elements, so we only make mention of that here. 

Theorem 2.2.2 ( [Bla06j ). Given a self adjoint element A of a finite dimensional von 
Neumann algebra M, A = aiPi for ai G M \ and orthogonal projections Pi £ Ai (i.e. 

PiPj = 6ijPi). 

Lemma 2.2.4. Given a self-adjoint element A = Y2i o-iPi '^on Neumann algebra M, 
there exists an element B £ Ai such that AB = BA = ^ • Pi . 

Proof. Let B = V, -f P^. □ 

Lemma 2.2.5. There exist a P£q generating set {Ea} for E such that PE^EjsP = 
PE'^E(jP5ai3, and {Ea,Ep) are projections in £q. 

Proof. We let {Ea} in the following come from corollary 12.2.11 Clearly (^E^^ E^^^ is a 
positive element oiSo, and thus {Ea,Ea) = OiPi for aj G M>o and orthogonal projections 
Pi. By the previous lemma, there exists a B £ £q such that B{Ea, Ea) = J2i ^i- Choosing 
B as in the proof to the previous lemma, we see i? is a positive element. Thus we define 
Ea = EaVS. Here VB = Then we see 

{Ea,Ea) = P^ElEaVBP = ^PElEaP^B 

= y^{Ea,Ea)^ = B{Ea,Ea) = Y,Pi- 

i 

□ 

Given a code projector P G B{T-L) supported on C C Ti, we recall that we can form the 
tensor product of P<So-™odules to form a Hilbert space £ 0p£a C. Notice that since £ has 
a P£q spanning set {Ea}, we can write any element of £ (^ps^ C as J2a (X) Va for Va G C. 
Since {Ea,Ep) = iff a / /3, the subspaces Ea ® C are all mutually orthogonal. 

Also for each Ei, there exists a surjection Aa '■ C — )• Ea <8> C mapping v i— )■ Ea v. We 
can check that AaAa is the projection onto £a (X" C. Since {Ea v, Aaw) = {{Ea, Ea)v, vu), 
we can see AaAa{Ea v) = Aa{Ea, Ea)v = Ea {Ea,Ea)v. Then since {Ea ® w,Ea ® 

{Ea,Ea)v) = {{Ea,Ea)w,{Ea,Ea)v) = {{Ea, Ea)w,v) = {Ea W , Ea (E> v) for all W, this 

implies Ea {Ea,Ea)v = Ea (8> v. Thus, Yl,a •^a~^*a = I where I is the identity on £ i^^-q C. 
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We now let O be any CPTP map from the orthogonal complement of B{£ ®p£q C) in 
B{T-L) to B{C). Now we have the following theorem. 

Theorem 2.2.3. The map 7^ : B{n) B{C) defined by n{p) = Ea-^aMa + 0{p) is 
an Sq error correcting transformation for any state p supported on C. 

Proof. We begin with any element of the form \v){'w\ where |?^), G C C %. We 
consider any operators E,F e 6, and then we express E and F in terms of elements of 
{£^0,}. We will write this as E = Y^^E^ea and F = Y^^E^fa where e^Ja e ^o- Now 
suppose there is an error on the code in the form of E\v){w\F* = 'Ya0^oi&o\v){w\f'^E*^. 
Now we consider 

(2.1) n{E\v){w\F*) = ^A*^E\v){w\F*A.i 

7 

(2.2) =^^;^E«e„|t;)(u;|/^E^^^ 

7 a/3 

(2.3) =Y,^*',E^(^i\v){w\f;E;A^ 

7 

(2.4) = Y,{E^^E^)^M{Mf;i.E^,E^)- 

7 

Since Y-y -A^^ = I, it follows that 7?. is a CPTP transformation. 

By the linearity of TZ, the above argument is all that is needed to prove that TZ is an 
error correcting transformation for any error from £ on any state supported on C. □ 

2.3. Conclusion and Discussion 

We recalled the definition of a VF*-filtration, {St}teis.>o, on B{H) for a Hilbert space 
T-L. We also defined a VF*-metric on a von Neumann algebra M. C B{H) as a l^*-filtration 
with M' = Sq. We also recalled the notion of a distance t code in a VF*-metric space M. A 
distance t quantum code P E 8(71), with support C, gave a quotient of the errors in £<^t/2 
the structure of a Hilbert PSq module. Denoting this quotient as £, we then produced an 
isometric embedding theorem £®p£q C ^ T-L. This result generalizes the result in the finite 
dimensional case with Sq = CI. 

We defined an error from on code states (i.e. states p such that p{P) = 1), and 

defined and produced and error correcting transformation TZ on such states. We point out 
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that the proof to this theorem is true for any operator supported on C. With this in mind, 
we could take an alternate perspective to quantum error correction. We could view errors 
from £<^t/2 ^ happening on random variables in Ai that are supported on C In other words, 
random variables in PAiP. In the case of studying finite dimensional iy*-metric spaces, 
making measurements with error corrected random variables in PMP is equivalent to 
making measurements with random variables in PMP on error corrected states supported 
on C. Thus, we could define code random variables as any element of PMP, and then define 
a distance < t/2 error on code random variables as any operator ^ ■ EiAF^ for Ei,Fi G <?<j/2 
and A G PMP. Then an error correcting transformation is naturally defined as any CPTP 
map n : B{n) PMP such that IZiY^^ EiAF*) = aAf* = for e^, fi G Sq. Of course 
the last equality above, by commutativity, is equal to (X^i^i/D^- "^^^ same PSq error 
correcting transformation in theorem 12.2.31 can be used here. 

2.3.1. A Classical Example. Since VF*-metrics on £°°{M) for finite sets M corre- 
spond to metrics d on M, we end with pointing out how the error correcting transformation 
in theorem 12.2.31 correspond to a classical notion of error correction which we briefiy recall. 
Given a metric space (M, d), a distance t error on M is simply any function E : M ^ M 
such that d{E{x),x) < t. A distance t code in M is a subset S where d{x,y) > t for 
X ^ y £ S. Thus a distance t code S satisfies Bf/2ix) n -Bf/2(2/) = for all x 7^ y G S. Here 
Bt[x) is the open ball of radius t around x. If is a distance < t/2 error, then we still 
have E{x) G Bii2{x). An error correcting transformation for S is any function R : M ^ S 
satisfying R{E{x)) = x for all x G 5. For example, any function R such that R{Bf/2ix)) = x 
will work. 

Consider a iy*-filtration {<SJ on B{f{M)) where Sq = 1°°{M). Thus, as we denoted 
before, an element of £°°{M) is written J2xeM S C. Thus any projection 

in i°°{M) can be written = X^^^gg for some S C M. We will point out that if 

Ps is a distance t code in i°°{M), then S is a set in {M,d) whose distance between any 
two points is > t. Since we know £^t = span{|x)(y| : d{x,y) < t}, the condition that 
PsStPs = SqP implies PsStPs = i°°{S). If there are x,y £ S such that d{x,y) < t, then 
Ps\x){y\Ps = \x){y\ ^ £^{S) which means Ps is not a distance t code. 
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Now W6 Ccin Gcisily check tlicit for elements in <^<^y'2; — ^wy^xz 

\x){x\ if 

X £ S. Thus, £ is spanned by : x £ S, d{x, y) < t/2}. Also, it is easy to see the right 

Psi°^{M) module generating set {Ea} from theorem 12.2.51 is precisely this basis. We will 
denote \y){x\ £ £ as Ey^. Thus, we can see that Ey^ (SD^cxjcs) S = span{Eyx \x)). The map 
Ayx '■ S — )• Eyx C?i£oo(s) S then maps \w) ^ Eyx \ x) {xWw) . Thus, Ayx{Eyx (8> = \x){x\ \w) 
can be understood as moving y — )• x in M. Thus, the entire error correcting transformation 
TZ can be understood as moving points in the open balls Bi/2{x) to x respectively for x £ S. 
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CHAPTER 3 

Code Construction in g-metric Spaces 

There is a class of l^*-metrics coming from finite dimensional representations of 
complex Lie algebras. Suppose vr : g — t- Bi(H) is a finite dimensional representation of 
where 7r(0) = vr(0)*. We define a VF*-filtration {£t} on B{'H) as done for interaction 
algebras. 

Definition 3.0.1. Let tt : g — ;> B(T-L), where 7r(0) = 7r(0)*, be a representation of a q. 
A Q-metric is a Ty*-metric on C whose filtration terms are: 

• £o = CI 

• £i = TT{g) 

• £t = £{■ 

We recall that <?* is defined as the linear span of the product of < t operators from £. 
We also note that for irreducible representations of g, there exists a t such that B{J-L) = £t. 
This follows from Schur's lemma. 

In this chapter we will produce a code construction for su(2)-metric spaces coming from 
irreducible representations. Although, the first part of the chapter we will be discussing 
a general outline for code constructions for multiplicity-free representations of semi-simple 
Lie algebras. 

The construction we produce depends on three things. First, we will need to find good 
classical codes in the weight diagram of a representation. Also, we will need a result about 
operators that are diagonal with respect to a weight basis in a given representation. Lastly, 
we will need Tverberg's theorem from convex geometry. 

Code constructions obviously give a lower bound of the maximal size (dimension) of a 
code. In |KLV99] a general code construction is given for (what we can interpret as) a finite 
dimensional VF*-metric space with the zero term £q = CI. We mention that (as one would 
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hope) the code constructions for g-metric spaces given in this chapter give lower bounds to 
optimal codes that are better than the general one given in [KLV99] . Also, our codes for 
su(2)-metric spaces are constructive, unlike those in [KLV99] . Meaning, the construction 
will not rely on Tverberg's theorem, which is non-constructive in its proof. 

3.1. Review of Complex Semi-Simple Lie Algebras 

We will review a few results regarding representations of complex semi-simple lie 
algebras. We'll refer the reader to [Jac79) for example, for a more in depth discussion of 
Lie algebras. 

Definition 3.1.1. A Lie Algebra, g, is a vector space with a bilinear operator [•,•] : 
g X g — )• g, called the Lie bracket satisfying: 

• [x,y] = — [y,x] (anti-symmetric), 

• [x, [y,z]] + [z, [x,y]] + [y, [z,x]] = (Jacobi identity). 

Since we will only be considering Lie algebras over C, we will assume this from here on. 

The adjoint representation of a Lie algebra g is a representation ad : g — )• B{q) defined 
by A(i[5'](x) = [g,x]. The Killing form of a Lie algebra is the bilinear form K{x,y) = 
Tr{ad[x]ad[y]). There are many equivalent conditions for semi- simplicity of a Lie algebra 
g, but the one we will state is that the Killing form on g should be non-degenerate. A 
Cartan subalgebra f) of a Lie algebra g is a nilpotent, self-normalizing subalgebra. Meaning 
respectively: ad[x]'^{y) = for some n and all x,y G tj; if [g,x] G f) for all x G f), then 
5 G {). For semi-simple Lie algebras, a Cartan subalgebra I) is abelian (i.e. [x,y] = 
for x,y £ f)), and it is diagonalizable with respect to the adjoint representation. We can 
decompose a semi-simple Lie algebra into its eigen spaces (called root spaces) with respect 
to ad[i}]: g = f) © ©aSa- Here a G f)* (the dual space of f)) are called roots, and they are 
defined by ad[h]{Qa) = ct{h)Qa- There is a nice structure theorem for finite dimensional 
representations of semi-simple Lie algebras. 

Theorem 3.1.1. Given a complex semi-simple Lie algebra g, let f) denote the Cartan 
subalgebra of q. Let V be a finite dimensional representation of q. 

(1) V can be decomposed into eigen spaces ofi) called weight spaces, V\, for weights 
A G f)* defined by hVx = X{h)Vx. 
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(2) If g & S, V E V\ and gv EVy\ {0}, then gv = gv for a root vector g and 7 = A + a 
where a is the root corresponding to g. Also gV\ C Vy. 

Suppose we have a finite dimensional module F of a semi-simple Lie algebra g, where 
V = (BjVy for weights 7 with corresponding weight spaces Vj. We construct a graph called 
the weight diagram of V by first letting the vertices be the weights, li v E Vx, g is a 
root vector and gv e V.y\ {0}, then we connect A and 7 by an edge. Now we endow this 
graph with the usual graph metric. This means we assume edges have length equal to one, 
and then non-neighboring vertices have distance equal to the shortest edge path connecting 
them, and if there is no path the distance is infinite. 

A complex associative algebra A is automatically a Lie algebra with bracket [x,y] = 
xy — yx. If we are given a representation tt : Q A where 7r[a;, y] = [7r(x), 7r(y)], then this 
induces an action of g on ^ via g{a) = [Tr{g),a] for a E A- This action is a derivation; 
by which we mean: g{a.b) = ag{b) + hg{a). The universal enveloping algebra of g, denoted 
U{q), is an associative algebra where there exists a representation i : g — > ZY(g) satisfying 
the following. If tt : g — >■ ^ is a representation in an associative algebra A-, then there exists 
a unique map tt' : W(g) — )• A such that Tr'{i{g)) = Tr{g) for all 5 G g. We know that since i 
is a representation of g in the associative algebra W(g), then g has an action on W(g). We 
can understand how this action decomposes W(g) into weight spaces if we can work with 
the following construction of U{q). We can identify U{q) as a quotient of the tensor algebra 
of Q, ©n>o 'S)" 0! by the relation x®y — y®x = [x,y\ for .x, y G g. Since g acts on U (g) 
by derivations, we can notice g{g\^g\^ . . . 5a„) = (Ai + A2 -|- . . . A„)3ai5A2 • ■ ■ 5a„ (where g^ 
is a root vector for root A). Thus the action of g on the W(g) can be decomposed into 
weight spaces where all of the weights are sums of roots with multiplicity. We will denote 
the weight space of A in W(g) as G(A). This decomposition is actually a "L^^^^^^^ grading. 
By this we mean the product G(Ai) • G{\2) C G(Ai -|- A2). We now define a length on the 
weights occurring in the action of g on (g) . 

Definition 3.1.2. If A is weight occurring for the action of g on W(g), then we can 
express A = Aj (Aj being roots). We define the length of A, ^(A), to be the minimal 
number of root vectors needed to form A. 

We now can state the following lemma. 
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Lemma 3.1.1. Given an irreducible module V = ©-yV^ ofU{Q) where the sum is over 
all weights 7 occurring in the representation. An operator Ex G G{X) will act on weight 
spaces ExVy C V3v_|_-y. Conversely, if an operator E G U{q) acts EVy C V^+a V7 then E has 
a representative E G G{X) through is action on V. 

Proof. Since for h e i), [h,Ex] = hEx — Exh = \{h)Ex, it is easy to check that 
HExV^ = {\ + j){h)ExVj. Thus ExV^ C Vx+^. Now assume EVy C «^nd E = 

J2\^>^ is a decomposition of E with respect to the weight space decomposition of U{q). 
Now ii G then Ev-y = ^j^-Ea^i- Since non-zero terms of the form Exv^ with respect 
to A are hnearly independent (fohowing from the first part of the paragraph) , by assumption 
the only non-zero term has to be E^^v^. Since this holds true for all Vj e Vy and all 7, we 
have Ev = E^^v G F. □ 

Corollary 3.1.1. An operator E £ l{{g) fixes all weight spaces of a representation V iff 
there exists an operator E G G(0) such that E = E when restricted to V. 

A multiplicity-free representation of a semi-simple Lie algebra g is a representation where 
all weight spaces are one-dimensional. In multiplicity free, irreducible representations, V, 
U{\:)) forms a maximal abelian sub-algebra of I3{V). Initially, we know it is an abelian 
*-subalgebra of B{V) since it is abelian in U{g). Maximality follows from the fact that V 
decomposes into weight spaces that are all one-dimensional. 

3.1.1. Irreducible Representations of su(2). The defining representation of the 
semi-simple Lie algebra su(2) is on C^, and su(2) is generated by operators: 



(3.1) 





"1 0" 




1 







h = 


_0 -i_ 


e = 





/ = 


1 



The commutation relations are as follows: 
(3.2) [h,e] = e [hj] = -f [e, f] = 2h 

We make note that in many presentations the h operator is replaced with 2h. We only 
use convention since in Chapter 4 it will make our presentation there simpler. 

We now identity all irreducible representations of su(2). To give an identification the 
irreducible representations of su(2), we first define the action of a general Lie algebra on the 
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tensor product of two representations. If V and W are two (finite dimensional) representa- 
tions of a Lie algebra g, then q has a representation onVfi^W via g{v^w) = gv®w + v®gw. 
Then we extend the action linearly to all other tensors in V ®W . 

Thus, inductively, 5u(2) has a representation on the n-fold tensor product (^"C^. It 
is easily checked that the symmetric tensors in , denoted V" C!^ , form an invariant 

subspace with respect to the action of su(2). If w = (1,0) G (viewed as a row vector), 
then one can check that is a weight vector with weight n/2. Also, /^(w") for < A; < n 
forms a weight basis for \/" C and e(u") = 0. These, facts imply that \/" is an irreducible 
representation of su(2). We denoted this representation as F„/2- We now state a theorem 
that these are all irreducible representations of su(2). 

Theorem 3.1.2. 

(1) The representations, 1^/2; o/5u(2) are irreducible for all n > 0. Each Vn/2 has a 
weight basis: 

(3.3) VR, Vn^, . . . , Vv^, . . . , V-n 

2 2 2 2 

where the subscript is the weight corresponding to the weight vector. This basis 
is chosen such that f{v(n-k+i)/2) = {n — k)v^n~k)/2- One can then check that 

e(w(n-fc)/2) = kV(^n-k+l)/2- 

(2) The irreducible representations Vn/2 form all irreducible representations o/su(2). 
Furthermore, all finite dimensional representations o/su(2) can be decomposed into 
the direct sum of irreducible representations. 

3.2. Outline for Code Constructions 

The construction is a two part construction somewhat analogous to the general 
distance t code construction given in |KLV99] . 

We begin with a g-metric space coming from a finite dimensional, multiplicity-free, 
irreducible representation of g. We denote the VK*-filtration terms as £a for a £ M>o. Our 
construction for a distance t code will begin with finding a code projection P that detects 
operators from ( ) ^ ^<t- ^^^^ P^*^^ ^ code projection P that commutes with 
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G{0), which we know forms a maximal abehan sub-algebra diagonal with respect to the 
weight basis of V. We have the following lemma. 

Lemma 3.2.1. LetB{V) be aQ-metric space coming from a finite dimensional, multiplicity- 
free, irreducible representation. A minimal distance t set in the weight diagram for V 
yields a distance t code projection that commutes with G(0) and detects operators from 

(eA^oG(A))n^<i. 

Proof. Suppose we are given a code projection P supported on weight vectors 

1^2)) • • • ) l^^n)} that form a minimal distance t set in the weight diagram. We first 
note that <S<t and G(A) are both spanned by monomials in the root vectors of g. Suppose 
E S G(A) (0 < A < t) is a monomial in the root vectors. Then PEP = since E\vi) is 
proportional to a weight vector of distance d away from l^j) where < d < t. This follows 
from lemma [3. 1.11 Thus P detects operators in ©o<^(A)<t G'(A). Notice <S<t C ©^(A)<t G{X). 
Since and G(A) are spanned by monomials in the root vectors, we have (^^x=/=o ^(A)^ 
S<t = 0o«?(A)<t(^('^) ^ ^<t)- Thus P detects operators from (0o<A<t G{\)) Pi £<f □ 

Now given P from the previous lemma, we wish to find a code projection P' < P that 
can detect operators from G{0) D as well. This part of the construction is entirely 
analogous to the general code construction given in |KLV99) . We begin with a basis 
{£'1, £^2, • • • , Em} of G(0) n <?<j. For simplicity sake we define ^ = (£1, £2, • • • , Em)- We 
let {l^i), 1^2), • • • , \vn)} be the set of weight vectors supporting P. Since {Ei,E2, . . . , Em} 
are all diagonal with respect to the weight basis, we have E\vi) = ctllvi). Here is the 
vector of eigen values oi {Ei, E2, ■ ■ ■ , Em} for eigen vector \vi). 

Now we wish to partition {1,2,... , n} into sets Xj such that there exist unit vectors 
\cj) = X^fcgXj f^kj\vk) such that the following doesn't depend on j: 

Thus we let P' be the projection supported on the \cj), and the previous expression is 
equivalent to the error detection condition from operators in G(0) fl iS<t. 
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The sum on the right hand side of the previous equation is a point in the convex hull 
of {at : k £ Xj} for all j. The following theorem of Tverberg gives conditions under when 
this is necessarily possible. 

Theorem 3.2.1 (Tverberg |Tve66| ). Given a set of N points in R", it is possible to 
partition the points into sets {Pi, P2, ■ ■ ■ , Pk} where conv{Pi)r]conv{P2)r]. . .r\conv{Pk) 7^ 
provided N > (n + 1)(A: - 1) + 1. 

The above proof is a non-constructive one. What we aim to do is actually produce a 
constructive partition that yields the result of the above theorem in the su(2) case. 

We end this section with a discussion about finding a basis for G{0)n£<^f We will see for 
su(2), {/, /i, /i^, . . . , h''^^} is such a basis. We will see in the next section that all of the points 
Ofc G will lay on the moment curve. We hypothesis for multiplicity-free representations 
of semi-simple Lie algebras: if E £ G{0) n £t, then E is equivalent to E £ Ci £t when 
restricted to V . This result is easy to prove for su(2). We don't necessarily need this result 
to show a code exists. Although, after choosing a basis for fj (e.g. simple roots), we can 
view this basis as a finite set of functions {hi} on weight vectors {\vi) ,\v2) , ■ ■ ■ \vn)} (as 
above). Then the entries of Ok are determined by the products of < t functions from {hi}. 

3.3. The su(2) Case 

In this section we will implement the code construction from the previous section 
for irreducible representations of su(2). The construction will come from the following three 
observations. 

Theorem 3.3.1. For 5u{2), G{0) is spanned hyU{^) and the center Z{U{su{2))) . Fur- 
thermore, if E £ G{0) is a polynomial in the standard generators of degree < t, then 
E = Z + H for Z £ Z{U{5u{2))), H £ U{^) and the degree of Z and H is <t. 

Theorem 3.3.2. Arithmetic sequences form optimal minimal distance d codes in the 
weight space of any irreducible representation o/su(2). 

Theorem 3.3.3. Suppose we have a set of k points in M in arithmetic progression used 
to form vertices of a degree d cyclic polytope. The set of vertices can be partitioned into 
s sets, Xi for i = 1, . . . where conv{Xi) n conv{X2) n . . . n conv{Xs) / provided 
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k > {d+ l){s — 1). Furthermore, this can be done with a periodic s-coloring of the k points, 
and there is an inductive formula for the convex coefficients of elements in Xi for all i. 

Firstly, the theorem 13.3.21 is actually very trivial but useful none-the-less. For more 
complicated weight diagrams, finding good minimal distance t sets becomes a much harder 
problem. Secondly, the theorem 13.3. H is not even true for any other semi-simple lie algebras, 
but that is why we discussed using weight multiplicity free representations in the previous 
section. We'll next give a proof of a the first theorem above. 

Proof. {Proof of theorem \3. 3.1\ Given E S G(0), E can be written as a non-commutative 
polynomial in the standard generators of su(2), namely e, / and h. We will show that for 
su(2), G(0) = U{\]) ■ Z{U{5u{2))) inductively on the degree of E. By the Poincare-Birkoff- 
Witt theorem E can be written as a linear combination of h"e^ f^. Since the summands 
written in this form are known to be linearly independent and they are also eigen vectors 
of h in the adjoint action of su(2) on ^(su(2)), it must be that [h,h'^e^ f^] = 0. Thus all 
summands of E must be of the form h"e^ f^. Now a term h°'e^ f^ can be written as h'^{ef)^ 
up to terms of order < a + 2/3 by using the bracket relation [e, /] = ef — fe = 2h. The 
casimir operator C = h"^ + \{ef + fe) is the known generator of ZiJA{su{2))). Using the lie 
relations it is easy to see ef = C - h'^ + \h ^ U{t)) ■ Z{U{5u{2))). □ 

Given an irreducible representation Vx of su(2) of highest weight A, we use theorem 
l3.3.2l to form a distance d code in the weight space of V\. By theorem 13.3. H we now have to 
find a code based on the corresponding weight vectors that detects operators from the set 
/i, /i^, . . . , h'^~^ . In the next section we will introduce cyclic polytopes and prove theorem 
[3X31 

3.3.1. Tverberg Point for Cyclic Polytopes Formed by Arithmetic Sequences. 

We begin by introducing cyclic polytopes. The moment curve in is the image of the 
function m : M — )• M'^ defined by rudit) = (t, t^, . . . , t'^). A cyclic polytope is the convex hull 
of a set {rridit) : t G T C M} for any given subset T C M. Following theorem I3.3.2[ we 
are interested in when the elements of T form an arithmetic sequence. We will denote the 
cyclic polytope with vertices {m^it) : t G T C i?} C M*^ as Cd{T). 

We introduce some terminology. Suppose we are given points S dW^, and there exists 
a partition of S into s sets, 5i, ^2, . . . , 5^, such that the convex hull of each set Sj, denoted 
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conv(Sj), satisfies Cfj=i conv(Sj) ^ 0. We call a partition of this type a Tverberg partition 
for (S,s), and a point p G 0^=1 conv(Sj) a Tverberg point for (S,s). 

In proving theorem 13 . 3. 3 1 we will actually find a Tverberg point for the presented parti- 
tion. We begin proving this theorem through a series of easy lemmas. The first lemma says 
that a Tverberg partition for points on a moment curve is invariant under affine transfor- 
mations of M. 

Lemma 3.3.1. Let T C M and assume there exists a partition, {Ti;i = 1,2,... ,s}, of 
T so that there is an x & conv(m(i(Tj)). Then for any affine transformation of M, 

f{x) = ax + b, there exists an x' G 0^=1 conv{m(i{f{Ti))). Moreover, the convex coefficients 
of elements of mdiTi) yielding x are also unchanged for elements ofmd{f(Ti)) yielding x' . 

Proof. The proof is straightforward. Since {m^(Ti), m(^(T2), . . . , md{Ts)} is a Tverberg 
partition of m^{T) then a Tverberg point for this partition satisfies a set of equations 



(3.4) 



E 



a^x^ k and 1 < i < d. 



Now consider an affine transformation f{x) = ax + b oi M.. For x G M"^, denote the i-th 
coordinate of x as x,- and notice 



^ a^mdifix)) 



r=0 



OxX 



r=0 



Y o^xmd{f{x)) 

x&Tk 



Since these equalities hold for any j, k, the lemma is proved. 



□ 



We now know from this lemma that finding a Tverberg point for md{T) where T forms 
an arithmetic sequence is no harder than finding a Tverberg point for mrf(T') when T' = 



{0, 1, 2, ... , #(T) — 1}. Thus the following sections will prove theorem 13.3.31 for this case. 

3.3.1.1. Lnductive Step. Our plan for this section is to show how to construct a 
Tverberg point, v, when partitioning md{{0, 1, . . . , (A^ — 1) -|- (5 — 1)}) into S sets when we 
know how to construct a Tverberg point for md_i({0, 1, . . . , — 1}) when partitioning into 
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S sets. The partitions will come from an alternating 5-coloring of Z through arithmetic 
sequences. 

Before continuing, it will be convenient to make a few notational definitions. To ease 
the onset of variable suffocation in this section, we will assume d and S are fixed. Now we 
notationally define: 

Ntv = {0,1,2,..., ViVGN, 
Aj = An{j + Sn\n eZ} for ^ C Mand j € M, 

4(G M'^"^) =^Tverberg point for (md_i(NAr + k),S), 

q;-^ (t) =^ coefficient found in Vk = o.i{t)Tnd^i{t), 

ie{Njv+fe}j 

ie{Njv+fc}j 

In the above definitions j should be understood as the partition color, and k can be 
understood as a variable that slides a set of points along the moment curve. 

The argument to find Vk and will use induction on d, and so will be properly 

defined later. Although, by lemma [3.3.11 we know how to find Vk and a'^(t) if we can find 
vq and a-Qit). Lemma [3.3.11 gives the following identity for the coefficients al.{t). 

(3.5) alit) = + 1) = . . . = a^tl'\t + 5-1). 

The idea to find the Tverberg point -u G R'^ is fairly simple. If P : R'^ — t- R'^~^ the 
projection onto the first d—1 coordinates, then clearly P[md{T)) = md-i{T). Notice that 
by inductive assumption the points in P(conv{(A;, \ ^ < j,k < S — 1}) are all Tverberg 
points for mrf_i(NAr+5_i) for the alternating partition described in theorem 13.3.31 Seeing 
this, we seek non-negative numbers, {c(A;)}o<fc<5-i, where Ylk^i^) ~ ^^"^ they satisfy 

(3.6) E c(A;)(^ = E 

0<k<S-l 0<k<S-l 

for all partition colors < / < 5 — 1. We know for any such {c(A;)}o<A,<s-i5 the first d—1 
coordinates of the vectors in the previous equation will match. Thus we only have to find 
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coefficients such that the d — th coordinates match. In other words we need 

(3.7) Yl <k)\{krj 



E ^(^) (^'^ 



0<A:<S-1 



0<fc<5-l 



For simpHcity sake, we denote [{k,j)]^ '= {k,j). Another way to write equation 13.71 is 



(3.8) 



Here r is a some real number and c E A^-i, the standard (S — l)-dimensional simplex 
in M"^. Now a lemma that simplifies the above matrix. 





(0,0) 


(1,0) 


(2,0) . 


.. (3-1,0) 




1 


M = 


(0,1) 


(1,1) 


(2,1) . 


.. (3-1,1) 


c = r 


1 














(0,5-1) 


(1,3-1) 


(2,3-1) . 


.. (S-1,S-1) 




1 



Lemma 3.3.2. 

(3.9) (k,j)=B-Vk^^ + (k-l,(j-l) mod 5) 

where B ■ Vk-i is the standard dot product. 



Proof. We begin with the expression for (k,j) 

te{Njv+fc}j 

E ai(t + l)(t + l)'^ + \^ai(k)k'^ilk£Zjj 

te{Njv+fc}j-i 
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If iV — 1 + A; G this term isn't considered in the previous expression. 



E 

.m=0 



m 



te{Njv+fc-i}j-i 

e E 

m=0 ^ ^ te{NAr+fc-l}3_i te{NAr+A;-l}j_i 

E (^) - 1)]- + - 1' (j' - 1) ^) 

m=0 ^ ^ 

^ • 4-1 + (A; - 1, (j - 1) mod 5) 



,m=0 

E 

.m=0 



if G 



m 



□ 



We can now use the previous lemma iteratively to show that the matrix M can be 
written in the following form. 



(3.10) 



(0,0) {0,s-l) + B-vo 
(0,1) iO,0)+B-vo 
(0,2) iO,l)+B-vo 

(0, s-2) {0,s -3) + B ■ vo 

(0,s-l) {0,s-2) + B -vo 



.. {0,l) + B-[vo + ... + V,_2] 

.. {{),2)+B-[vQ + ...+ Vs~2] 
.. {{),'i)+B-[vQ + ...+Vs-2] 

. . (0, s - 1) + ^ • [t;o + . . . + Vs-2\ 

.. {0,0)+B-[vo + ...+Vs-2] 



Notice now that M has the form of a circulant matrix modified by adding different 
constants to each column. Thus the row sums are all the same. Now it is clear that we can 
let c(/c) = ^ \/k, and equation 13.71 will be satisfied. 

At this point we only need to find an such that Niv has an alternating partition into 
S sets whose convex hulls have a common intersection point. It is easy to see that, for 
the alternating partition, 25" — 1 points are needed in order for the partition sets to have a 
common point in their convex hulls. 
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Corollary 3.3.1. The points rnd{f^(^d+i){S-i)) cfl?^ be partitioned via the alternating par- 
tition into S sets whose convex hulls all have a common intersection point. The number 
of points needed to satisfy such criteria on the moment curve matches the theoretical upper 
bound for the number of points needed given by Tverberg 's Theorem. 

3.4. Conclusions and Discussion 

We found a constructive method to find a Tverberg point for a particular set of points 
on the moment curve in M.'^. In turn, this helped up produce a distance t code of dimension 
/c in a su(2)-metric space with Hilbert space of dimension N, provided N > {t + — 1). 
We didn't beat Tverberg's non-constructive number of points needed to have a partition 
into k sets in M'^, but we matched it. We conjecture that the needed to partition 
mii{{0, 1, . . . , N — 1}) into k sets whose convex hulls have nontrivial intersection isn't going 
to be less than the Tverberg upper bound {d+l){k — l) + l. This is only a crude assumption 
from the complexity of cyclic polytopes. For example, they maximize the number of facets 
a polytope can have with a fixed number of vertices. 

In |KLV99] . there was a construction that stated if the dimension of the error space is 
D, then there exists a code of dimension k provided the dimension of the code space was 
> kD{D+ 1). Since the dimension of Et (ignoring the identity) is (t + 1)^, our construction 
produces a code of dimension k provided the code space has dimension > {k — 1)D. So 
again, at least we beat the general lower bound on the dimension of the code space needed 
to produce a dimension k code that can detect an error space of dimension D. 
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CHAPTER 4 

Mac Williams Type Identities for 5U-metric Spaces 

Given a finite dimensional T^*-metric space M, the problem of finding sharp upper 
bounds for the dimension of a distance t code is generally a hard one. For commutative 
Ai, the problem is equivalent to finding upper bounds for the size of minimal distance t 
sets in a finite metric space. Perhaps the only upper bound for the size of a distance t 
code in a generic metric space is given by a volume bound. For example, if we are given 
a finite metric space (M, d) where all balls of radius < t/2 are isometric (e.g. a lattice on 
a torus), then any distance t code C must satisfy \C\ < \M\/\B^i/2\ il^l is the volume 
of X C M with the counting measure). Here |-B<f/2l is the number of points in the ball 
of radius < t/2. Theorem 12.2.11 is a generalization of such volume bound. In the purely 
quantum case (i.e. Ai is Bil-L)), theorem 12.2.11 for distance t codes, C, where £ = <?<f/2 
implies dim(C) < d\m.{H)/ dim(iSj/2)- 

On the other hand, there are powerful techniques for finding upper bounds on the size 
of distance t linear codes in The techniques involve setting up a linear programming 
problem using the Mac William's identity |MS77| . To give a flavor of such techniques, we'll 
give brief overview of the Mac Williams identities and the linear programming problem. We 
first introduce the distance distribution for a subset of a finite metric space. 



Definition 4.0.1. Given a finite metric space (M, d) and a subset C C M, the distance 
distribution of the set C is given by: 

Bt{C) = |l#{(x, y) e C X C; d{x, y) = t} 

The Mac Williams identity relates the distance distributions of a linear code C C F2 to 
that of its dual code C"*". We introduce the enumerator polynomial for C C 

n 

B{C;x,y) = Y,B,{C)x'y^-\ 

i=0 
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The MacWilliams identity is: 

B{C^;x, y) = ^^B{C- {x + y), (x - y)). 

The linear programming problem we set up to find an upper bound on the size of a 
distance t code in F2 begins with maximizing ^iBi{C) = \C\. The constraints come from 
the MacWilliams identity (using the fact that Bi{C'^) > for all i), and the following: 

• Bo{C) = 1, 

• Bi{C) = for 1 < i < t, 

• Bi{C) >Ofoii>t. 

The second set of constraints above come from the requirement that C be a distance t 
code. 

When the VF*-filtration is the quantum Hamming metric, quantum analogues of the 
MacWilliams identities have been already used to produce linear programming problems to 
find upper bounds for quantum codes (see |Rai02) and |SL96) ). In this chapter we will 
extend such techniques for finding upper bounds to codes in su(2)-metric spaces. 

4.1. Quantum Distance Distribution 

We wish to define a quantum distance distribution. The quantum distance distribu- 
tion is a straight forward generalization of one of the weig hts defined in |SL96| . We will 
show that in the classical case of finite metric spaces, the quantum distance distribution is 
a generalization of the classical distance distribution. 

We begin by defining a class of Hermitian forms on a matrix algebra B{C"'). Fixing 
operators X,Y £ Z?(C"), we define: 

(4.1) BxY{a,b)=Tr{a*XbY). 

Consider a T^*-metric on B{C^) with filtration terms {£t}- Recall that the pure d-th 
filtration term is defined as £d/S<d- Since B[C^) is a Hilbert space with Hilbert- Schmidt 
(HS) form being the inner product, we can canonically map the d — th filtration term into 
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B(C"'). Now we have an orthogonal direct sum decomposition: 

(4.2) 5(C") = Sd/£<d. 

We can now define a quantum distance distribution. 

Definition 4.1.1. The quantum distance distribution of distance d with respect to the 
Vl^*-filtration {£t} is the bilinear form: 

(4.3) Bd{X,Y) = TrdBxYi;-)- 

Here the notation Tr^ denotes taking the trace of Bxy{', ■) over the pure d-th filtration 
term with respect to the HS form. 

The distance distribution Bii{X, Y) up to normalization corresponds precisely B(i{X, Y) 
in equation [4] of (SL96] . There B^iX, Y) is called a quantum weight in analogy to distance 
distributions for linear codes in being called weight distributions. In [SL96) . the quantum 
weight is: 

BdX,Y) = ,^-l^^Y.Tr{E:XE,Y). 

Ed 

The sum is over all multi-Pauli matrices, {E^}, with exactly d tensor terms not equal to the 
identity, and after an overall scaling factor this is an orthonormal basis for the pure d-th 
filtration term in the quantum Hamming metric. 

4.1.1. Example: The Classical Case. We begin with a iy*-metric coming from 
a classical finite metric space (M, d). We will consider a representation of i°°{M) in 
B(^^(M)). Here it is somewhat pointless to make a distinction in notation between i'^{M) 
and i°^{M), but we will do so just to distinguish between the vector space and multiplica- 
tion operators on the vector space. The P1^* -filtration terms we denote as i°°{M) = £q G 
£ai C ... C £a^ = B{£'^{M)). Given a subset S C M, we consider this as a projection 
Ps & £o C B{i'^{M)). The projection has the form: 

P5 = ^ \x){x\. 

x£S 
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Now we consider an orthonormal basis of EaJEaj^^ of the form : d{x,y) = aj}. 

Thus: 

(4.4) B^^{Ps,Ps)= Tr{\x){y\Ps\y){x\Ps) 

d{x,y)=aj 

(4.5) = Yl {^\Ps\x){y\Ps\y) 

d{x,y)=aj 

(4.6) = Y 1 

d{x,y)=aj ■,x,y(iS 

(4.7) =#{{x,y)eSxS:d{x,y)=aj] 

Thus the quantum distance distribution evaluated at {Ps,Ps) for a subset 5 of a finite 
metric space is proportional to the classical distance distance distribution of S. 

4.2. Quantum Weights 

In [SL96] two quantum weights were introduced. One quantum weight we have 
already shown to be a generalization of a distance distribution for classical metric spaces. 
We understood the quantum distance distributions as the trace of a sesquilinear form over 
the pure VF*-filtration terms of a finite dimensional VK*-metric space. We now introduce 
another sesquilinear form on B{'H) (for finite dimensional Ti) in variables a,b: 

AxY{a,b) = Tr{Xa*)Tr{Yb). 

We now define a weight A(i{X, Y) that is a generalization for arbitrary finite dimensional 
VF*-metric spaces of the weight given in equation 3 of |SL96j . 

(4.8) Ad{X,Y)=TrdAxY{-r)- 
In |Rai02] . the following theorem is shown. 

Theorem 4.2.1. Given a projection P and an operator M in Mn{C) we have the fol- 
lowing. If the image of P has dimension K then 

KTv{M*PMP) > |Tr(MP)p > 0. 



4.3. PRELIMINARIES 



44 



The essence of the proof in |Rai02j is the following. If we let f be a normalized, 
uniformly random vector from the image of P, then the expectation value 

E{\{v\M\v)\ - ^Tr(PM)|2) > 0. 
K 

It is then shown that: 

E{\{v\M\v)\ - lTr(PM)|2) = ^^^—^ {KTr{M*PMP) - |Tr(AfP)|2) . 

If we are given a VF*-metric space with trivial zero term, then the condition for a 
code to detect an operator M is PMP = a{M)P where a{M) E C. Since a{M) = 
dim(P)-^rr(PM), we can see theorem [321] implies KTt{M*PMP) = |Tr(MP)|2 iff P 
detects M . If P is a distance d code for such a VF*-metric space then we have: 

(4.9) Tr{P)Bk{P,P)=Ak{P,P) 

for 14/^* -filtration terms k < d. 

We make mention that if the zero term is generated by more operators besides the 
identity, then the previous equality of quantum weights isn't necessarily true. For instance, 
if we have a iy*-metric space whose zero term is -£°^(M) that comes from a classical metric 
space (M, d) and code projection P G 1°°{M) then At{P,P) = for all t > 0. Meanwhile, 
as we previously showed, Bt{P, P) = #{{x,y) : d{x,y) = t}. 

The goal of the remainder of this chapter is to give a linear relationship between the 
weights {vlrf} and {B^} for su(2)-metric spaces coming from irreducible representation of 
5u(2). Then, we will use theorem 14.2.11 to set up a linear programming problem to find an 
upper bound for the dimension a fixed distance code in a given su(2)-metric space. 



4.3. Preliminaries 

4.3.1. Clebsch-Gordan Coefficients and Wigner 6j-SymboIs. We will review 
the Clebsch-Gordan decomposition of the tensor product of two irreducible representations 
of su(2) and the Wigner 6j symbols. We only will state results needed, but the information 
here on Clebsch-Gordan coefficients and Wigner 6j-symbols are easily accessible in the 
literature. We give |RR93] or |CFS95] as possibilities. 
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In chapter 3, theorem 13.1.21 displayed ah irreducible representations of highest weight 
2j, Vj, of su(2). All these representations can be identified as symmetric tensor powers of 
the defining representation V1/2 = C^. As is a Hilbert space, so are all symmetric powers 
of Vi /2 ■ It is easily checked that the weight basis for Vj in theorem 13.1.21 is an orthogonal 
basis, but yet it isn't normalized. We use the bra and ket notation to specify an orthonormal 
weight basis of V^-. A normalized weight vector in Vj of weight m is denoted \jm). This basis 
is precisely specified by the Condon Shortley phase convention. First the highest weight 
vector = is specified. Then we apply the lowering operator / to recursively define 
f\jm) = C^{jm)\j{m — 1)) (we make mention that e\jm) = C+(jm)|j(m + 1))). The phase 
convention is to take C±{a,j) = \J a{a + 1) — j(j 

The Clebsch-Gordan decomposition supplies a su(2)-module isometric embedding Vj ^ 
Va Vb (where j = |a — 5|, |a — 6| + 1, . . . , |a + 6|) that is unique up to a phase. A vector 
of weight m in the Vj subrepresentation of Va V^ is denoted \{ab)jm), and it's choice of 
phase is given in: 

a 

\{ab)jm) = C'^k''^^'^\ak) ®\h{m- k)). 

k=min{m~b,— a) 

The coefficients (7^"*)-^™'^ succinctly denoted C^*", are the Clebsch-Gordan coefficients. 
The Condon Shortley phase convention specifies that Ci'' £ M>o. Then, all other coefficients 
{Cl^} are specified by the requirement that e\{ab)jj) = (so as to be a highest weight 
vector), the normalization condition, and the application of the lowering operator. 

Next, we will consider two orthonormal bases of the su(2) invariant subspace of 14 (8> 
Vb Vc Vd (if it exists) and a unitary map between the two. We will let \{ab)e{cd)e) 
denote the su(2)-invariant tensor found by identifying as a subrepresentation of Va V^ 
and Vc <^ Vd (assuming triangle inequalities are satisfied). Now after tensoring these two 
copies of Ve, we can find a single 5u(2)-invariant normalized vector. The coefficients of this 
vector with respect to simple tensors of the weight bases for Va, Vb, Vc and Vd have phases 
satisfying the Condon Shortley convention. Likewise, we let \{ad)f{bc)f) be the invariant 
tensor found by first identifying Vj as a subrepresentation of Va Vd and Vbf^Vc- Then we 
find the invariant tensor as a subrepresentation of V/ (>5 V/. The two su(2) invariant basis 
of Va Vb Vc Vd are {\{ab)e{cd)e) : e} and \{ad)f{bc)f) : /} (we consider all e and 
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/ satisfying appropriate triangle inequalities). The unitary map between the two bases is 
given by the following relations: 



The quantities specified by the curly brackets are the Wigner 6j symbols. 

Two more facts will be necessary to understand. One, the su(2) module isometry 
Pa -Va ^ Va ^^^^ ^e using is: 



viewing Va as the 2a-th symmetric tensor power of the defining representation. 

The second, if we take the tensor \{£i£2)dj) and switch the two tensor terms to identify 
another element, denoted as \{£2h)dj), in V^^ (g) V^^ (this makes sense when £i = £2), then 
\{i2h)dj) = (— l)^^~'^|(^i^2)t|7)- This follows easily from observing the Clebsch-Gordan 
coefficients in \ {£i£2)dj). 

4.3.2. Basis for Pure su(2)-filtration Terms. We begin with a 2£ + 1 dimen- 
sional irreducible module, V^, of su(2) where £ G {0, ^, 1, |, ■ ■ ■}• This representation can be 
used to define another su(2)-module, B{Ve), defined via the adjoint action by an element of 
su(2). Meaning, if 5 G su(2) and M G B{Ve), then g-M =[g,M]. Since Ve (g) V; ~ B{Vi) 
and V^* ~ as su(2)-modules, the representation on BiVg) is isomorphic to the represen- 
tations V£ 'Si V£ ^ Vq ® Vi ® V2 ® . . . ® V2i- The last isomorphism is the Clebsch-Gordan 
decomposition. 

Lemma 4.3.1. The subspace from the W* -metric on -B(y^) associated to the su(2) 
representation is Vq © Vi © . . . © understood as seen through the Clebsch-Gordan isomor- 
phism. Thus £d/£d-\ = Vd- 

Proof. Since su(2) acts on BiVg) by derivations by the lie bracket on it is easy 

to check that polynomials of degree < d in e, / and h form an invariant subspace of H(V^). 
It is also clear that {/, e, e^, . . . , e*^} are all highest weight vectors (i.e. [e,e^] = 0). In 




p,(\a{a-3))) = {-iy{a{j-a)\. 



It is easy to check that this is indeed a su(2) module isometry. The map /9i/2 maps the 
defining representation of su(2) to its dual. Then pa is the 2a-th tensor power of when 
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the following we use the adjoint operator defined as ad[f]{x) = [f,x]. We can check that 
ad2'=+i[/](e*^) = 0, ad2fc[/](e*^) ^ 0, and ad^[f]{e'') Vj and < A; < d spans polynomials of 
degree < d in e, / and h. It follows from the classification of finite dimensional irreducible 

representations of su(2) that e'^' is a highest weight vector for a sub-representation of 13{V£) 
isomorphic to Vk/2- Thus, the result follows. □ 

We denote the orthonormal weight basis of (as a subspace of B{Ve)) as 
{Md, Ma-i, ... , M_ci}- Here is the weight vector of weight 2k. Prom the previous lemma 
we see that Mk oc ad2(<^-'=)[/](e''), and we will give the proportionality constants later in 
the chapter. For the sake of some simplification of formulas, wc will re-scale the quantum 
distance distributions and quantum weights for the 5u(2)-metric space B{V(,). 

1 

AdiX,Y) = J2 Tr{M*X)Tr{MiY). 

i=—d 
d 



BdiX,Y) = -^^= J2 Tr{M*XMiY). 



i=—d 

Remark. These weight operators are defined for all < d < 2i. We will also be 
referring to elements of Vd as being elements in -B(V^), and should be understood as the 
image ofVd as seen through the Clebsch-Gordan isomorphism. When a weight vector Mj is 
referred to, it will be understood from context from which Vd it came from. 

In S(V^), (the norm || ■ || is from the HS hermitian form) is a normalized highest 

11^ II 

weight d vector. Thus the image of \dd) through ^ ® — -S(V^) is, up to a phase 
factor a, j^^]' ^^^^^ matrix coefficients of e'' with respect to the weight basis of are 
real and non-negative, we know that a = ±1. Prom the expressions for Ad and Bd, we see 
that this sign factor won't make a difference to our calculations, so we can let: 



and recurively 
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4.4. Main Theorem 

Theorem 4.4.1. 

(1) The bilinear forms and B^i are SU{2) (in turn su{2)) invariant. Equivalently, 
they can be viewed as SU{2) invariant maps 

B{Ve) ® B{Ve) ^ C. 

Since (-B(V^) (g) B{Vi))* ^ Ve, they can be viewed as su(2) invariant 
tensors in Ve_ ® ® Vg, ® V^. 

(2) 



= ^(-l)2'-V(2e + l)(2d + l) < 



^ i d\ 



e £ e 



Be. 



Proof. Let us first just consider a bilinear form B on -B(V^)- By saying it is SU{2)- 
invariant we mean B{gXg~^,gYg~^) = B{X, Y) VX, Y. This is clearly true for B^ and A^. 
For example, for g G SU{2): 

d 

Ba{gXg-\gYg-^) = ^ Tr{M* gXg'^ MigXg'^) 




= Tr{{g-'M,gyX{g-^M,g)Y) 

i=—d 
d 

= J2 Tr{M*XMiY). 

i=—d 

The last equality comes from the previous comment that this quantity could be understood 
as the trace of a sesquilinear form over Vd, and this representation of SU{2) is a unitary 
one with respect to the Hilbert-Schmidt form. 

Now an invariant bilinear form B can be understood as a SU{2) invariant element in 
{B{Vi) (i^B{Ve))*. In general, SU{2) invariant elements in B{Ve)* B{Ve)* can also be 
understood as S'f/(2)-module homomorphisms B{Ve) B{Vi)* ~ B{Ve) ~ Vi^Vi ~ 
Vb © Vi © . . . © V2i- It follows from Shur's lemma that any 5C/(2)-module homomorphism 
Biyi) — > S(V^) must decompose as the block sum of operators between isomorphic, irre- 
ducible components of S(V^). This means if M G and N ^ where n ^ then 
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B{M, N) = 0. Thus B decomposes as the sum of bihnear forms on irreducible components 
of B{Vi). 

Now again if M e Vm and N G Vn where n m, then Tr{M*N) =0 since Vm and Vn 
are orthogonal subspaces of B{V£). Thus the bilinear operator is only non-zero on Vd- 
Now consider the su(2) invariant tensor \{iii2)(^i^3^1)d) whose phase is chosen such that 
/(8)/9(8)/(8)p(|(-^i^2)'^(^3^4)'^)) = \{iih)d{i3i4)d) . Here the numerical subscripts to £ specify 
tensor order in B{Ve) (g) B{Ve). Since A^, is a 5u(2) invariant bilinear form on Vd C B{Vi), 
it can be identified as a multiple, ad, of the dual tensor to |(£i^2)'^(^3^4)^)- 

We now notice that: 

(4.10) Tr{M*\xi){x2\M\x3){xi\) = (x4|M*|a;i)(ar2|M|x3) 

(4.11) = Tr{M*\xi){x4)Tr{M\x3){x2\), 

so Bd{\xi){x2\, |x3)(x4|) = Ad{\xi){x4\, |a:3)(a:2|). This relation between Ad and Bd tells us 
that Bd can be identified as a multiple, bd, of the dual tensor to |(^i^4)d(^3^2)'^)' <igain, 
whose phase is chosen such that / (g) p O / (g) p(| (-^1^4)^(4^2)^)) = \{hh)d{£3£2)d) . What 

def 

we will say at this moment is ad = bd = ad- The reason being is that if we switch the 
second and fourth tensor terms in |(^i4)(i(44)(i) we get \{£ii4)d{£3£2)d) . This follows the 
how the left/right ordering of the tensor terms in \{£i£2)d{£3£4)d) and |(^i4)d(44)cZ) are 
considered in the Clebsh-Gordon decomposition. 

We take notice now that |(£i4)c^(44)d) = {-lf^~'^\{£i£i)d{£2£3)d). Thus, we can now 
state: 

^ = ^(-l)^^-V(2e + l)(2d + l)P ' 4^. 
"•^J e (£ £ ej "'^ 

We make comment that the 6j symbols are real numbers, and thus appear without conju- 
gation. 

We now calculate a = Ad{\{£i£2)d{£3£2)d)). First, we find a matrix expression for 

\iiit2)d{£3£l)d) = p-^ p-W{£i£2)d{£3£4)d)). Notice that: 

e I 
\{££)dd) = cP''''m\£{d - k)) ^ Yl (-l)'"'+'C?f)''''|^fe)(£(fc-d)|. 
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Also notice that: 



\{dd)0) = J2 Cr\dkM-k)). 



k=-d 



We can compute the Clebsh-Gordon coefficients to be C^'^^ = ^^^j^ ■ Thus we can see, 



— ' V 2ci + 1 



k=-d 



Thus, 



a = Aa(\{iiQd{idl)d)) 



-1) 



d~k 



Tr{M*Mk)Tr{MjM_k) 



1 ^ 



(-1) 



V2d + 1 ^f:^^ V2d + 1 



TriMkM_k) 



V2d + 1 ^f:^^ V2d + 1 



(-1) 



d-k 



\ 



-1 



JJ C_(d,m)C_(d,n) 



(i-fc+l<m<<i 
\-rf+*;+l<n<d 



1 



V2d + 1 ||e'^||V2d+ 1 



C_(ci,m)C_(d, 



n 



. d—k<m<d 
\-d+k<n<d 



TrieV'^iflie'')) 



J 



The last line follows from Tr being proportional to the Killing form. Now it is a simple 
calculation to see: 

Trie^ad^^e")) = {-if J] C^{d,j)Tr{e'' f") 

-d+l<j<d 

and 



e<^||2 =Tr{f'^e'^). 



d„d\ 
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We also can compute, 



and 



Yl C-{d,m)C-{d,n) 



d-k+l<m<d 
-d+k+l<n<d 



( 

Jl (d + m)(d-m + l)((i + n)((i-n + l) 



. d-fc+l<m<d 
\-d+fc+l<n<d 



(2d)!, 



-<i+l<j<d 



1/2 



n (d+i)(d-i+i) 

-d+l<i<d 



= (2d)!. 



Thus we have, a^ = \. This yields our desired result. 



□ 



4.5. Conclusions and Discussion 

Wc found a linear relationship between weight enumerators for {^m} and {.Bn} 
for su(2)-metrics on B{Ji). This involved using the well known Wigner 6j-symbols. This 
relationship in turn can be used to set up the following linear programming problem to find 
the upper bound on the dimension of a distance t code in B{y(). We give an example for 
I = 5/2 and t = 2. We wish to find the largest k < 2i such that for {Bq, Si, S2, B3, B4, B5) G 
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A;5o = -^(-l)V(2e + l)< 



kBi = - ^(-l)V3(2e + l) < 



5/2 5/2 
5/2 5/2 e 

5/2 5/2 1 
5/2 5/2 e 



5/2 5/2 e 



A;S3>-^(-l)Vn2e + l) 



A;B4 > - ^(-l)V9(2e + l) < 



5/2 5/2 3 

5/2 5/2 e 

5/2 5/2 4 

5/2 5/2 e 



>B, 



B, 



kB5 > - V(-l) Vll(2e + 1) I ^\B, 

5/2 5/2 e 



To solve such a problem, we would begin by fixing a /c G {1,2,3,4,5}. Computer 
programs, such as SAGE, can be used to compute the Wigner 6j-symbols and find a solution 
to this linear programming problem. 
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